package com.keqing.algorithm.leetcode.simple.isPalindrome;

public class IsPalindrome {
	public static void main(String[] args) {
		Solution solution = new Solution();
		System.out.println(solution.isPalindrome(12321));
	}
}
class Solution {
    public boolean isPalindrome(int x) {
    	if(x < 0 ) {
    		return false;
    	}
    	if(x == 0) {
    		return true;
    	}
    	if(x %10 == 0) {
    		return false;
    	}
    	int reverse = 0;
    	//前半部分大于后半部分，继续循环
    	//前半部分等于后半部分，双数位时，说明不是回文数，跳出；单数位时，不可能相等，跳出；
    	//前半部分小于后半部分，跳出
    	while (x > reverse) {
			reverse = reverse* 10 + x % 10;
			x = x/ 10;
			if(x == reverse) {
				return true;
			}
		}
    	if (x == reverse / 10) {
			return true;
		}
    	return false;
    }
}